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engjne system, comprising: 

bank selection signal; 
ogic blocks, wherein each mask logic block is configured to receive a 
an incoming key mask and to provide a masked key; 
i hash function blocks, wherein each hash function block is configured to 
<f the i nasked keys and to provide at least three hash function outputs; and 
confijpired to receive a plurality of hash function outputs and to provide the 



engine 
as a 



system < 



of claim 1, wherein: 
arranged as a plurality of buckets, wherein 



h bucket includes a plurality 



^^jarch ehgine system of claim 3, wherein: 

tion « ignal is configured to select one of the plurality of buckets. 
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system of claim 3, wherein: 
uralitjr of entries includes a stored key pattern field, a local mask field, and 



6. (original): The * i arch e ngine system of claim 1, wherein: 
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the construct bd key 



7. (original): The 
each of the 



sHarch ei gine system of claim 1, wherein: 

uralitji of mask logic blocks includes a logical-AND type function. 



fin I hash 



8. (original): The 

each of the Muralitj 

a firs 
provide a 

a second 
to provide a 
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search ei.gine system of claim 1, wherein: 
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function blocks. 
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includes information from a packet header. 



of hash function blocks includes: 
hash function generator configured to receive a first masked key and to 



sldbrch eikgine system of claim 8, wherein: 
ha$n function output is configured for a concatenated key type search. 
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10. (original): The 
each of the 
Redundancy Code MERC) tjypc function, 



function output; 

haf h function generator configured to receive a second masked key and 
ond hash function output; and 
hash function generator configured to receive the first masked key and the 
;d key and to provide a third hash function output. 



: rst, 



< sngine system of claim 8, wherein: 
sex ond f and third hash function generators includes a Cyclic 



: earch ingine system of claim 1, wherein: 
er is c mfigured to receive at least eight hash function outputs. 

! earch tngine system of claim 11, wherein: 
ght ha sh function outputs includes outputs from at least four different hash 



! earch engine system of claim 9, wherein: 
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concatenated kek type search includes a same address selection in a first memory 
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18. (currently amended) 

comprising the step 
constructing 
performing 

masked keys, 

of entries ; 



, when in 



performing 
determining 



engine system of claim 5, further comprising: 
onfig ured to provide a match indication for each of the plurality of entries 
between the constructed key and the stored key pattern. 
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engine system of claim 14, wherein: 
incl ides an AND-f unction block configured to provide a masking of the 
1 the local mask field. 
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engine system of claim 12, wherein: 

o mfigured to select a different one of the outputs from the at least four 
blocks in response to a clock signal. 



i learch < engine system of claim 3, wherein: 
m<Mle, eacji of the plurality of entries is configured to be responsive to any of the 
full :tion c utputs; and 
i node, i ach of the plurality of entries is configured to be responsive to a 
plui a Hiy of hash function outputs. 



A method of searching a table populated with a plurality of entries* 



aplunJiity of keys; 

key n lacking on each of the plurality of keys to provide a plurality of 
the plurality of masked keys provide for_a bit~bv-bit search of the plurality 



hashihg on each of the pturality of masked keys; 
if a system is in a shared mode; 
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if the system is in 
memory ban :; 
if the system is not 
of the memo y bank: 
selecting a Bucket from 



entries; 



applying a Ijcjpal 
performing 
determining 
selecting a 



ti e shared mode, sharing a plurality of hash functions for an entry of a 



match correspondin i to om of the plurality of entries , 
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the construe! ng th€ 
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the pert* orm)i|jig 
function. 
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22. (newly presentijji) 
provide for a field 



The ^method of searching the table of claim 18, wherein: 

the lashing includes using a Cyclic Redundancy Code (CRC) type 



tch ft oi 



n the shared mode, hard configuring the hash functions for die entry 
the memory bank, wherein the b ucket includes the plurality of 



mask: 



comparison 
precedent 



ison to provide one ox more match indications; aftd 

ice from among Ihc ouc or uiurc mulch mdicaliui isiantj 
mi the one or more match indications ba sed on the precedence, the 



of searching the table of claim 18, wherein: 

plurality of keys includes getting information from a packet. 



Th£ method of claim 18 wherein the plurality of masked keys further 
c|f the plurality of entries. 
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